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\Q • Abstract 

o. 

f^ , Flat-fading channels that are correlated in time are considered under peak and average power constraints. For 

Cn ' discrete-time channels, a new upper bound on the capacity per unit time is derived. A low SNR analysis of a full- 

scattering vector channel is used to derive a complimentary lower bound. Together, these bounds allow us to identify 
the exact scaling of channel capacity for a fixed peak to average ratio, as the average power converges to zero. The 
upper bound is also asymptotically tight as the average power converges to zero for a fixed peak power. 

For a continuous time infinite bandwidth channel, Viterbi identified the capacity for M-FSK modulation. Recently, 
Zhang and Laneman showed that the capacity can be achieved with non-bursty signaling (QPSK). An additional 
contribution of this paper is to obtain similar results under peak and average power constraints. 
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I. Introduction 



C/3 , Index Terms 

Low SNR, channel capacity, correlated fading, flat fading. Gauss Markov fading 

(N 
> 
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■r^lj- ' A Rayleigh flat-fading channel with correlation in time is considered. There is no channel state information at 

^rr ' either the transmitter or the receiver The fading process is modeled as a stationary ergodic process. An average 

f^ ■ power constraint is imposed at the transmitter In the low SNR regime, it is known that capacity achieving input 

C/2 ■ signals are bursty [1,2]. To limit this behavior, a hard peak constraint, in addition to the average power constraint, 

is considered. The focus of this paper is the channel capacity with peak and average power constraints in the low 



SNR regime. For similar work in the high SNR regime, see [3] and references there-in. 



?—( ' The capacity of this channel in the low SNR regime has recently been of heightened research interest [4-6]. In 

these works, a lower bound is obtained through constructive methods, and is compared to an upper bound based 
on capacity per unit energy [7,8]. While the bounds are close for channels with memory, an asymptotic analysis 
at low SNR reveals a gap between these bounds. 

The main result in this work is the complete identification of the asymptotic behavior of the capacity of this 
channel at low SNR. To this end, a new upper bound on the channel capacity is derived. To obtain a matching 
lower bound, a full-scattering vector channel is considered. For a surprisingly simple choice of input distribution, the 
mutual information rate of this channel, when specialized to flat fading, is shown to coincide with the upper bound. 
Incidentally, it is also established in this work that the bounds in [4-6] are not, in general, asymptoticafly tight at 
low SNR. Nevertheless, when there is only a peak constraint, a lower bound in [4, 6] is found to be asymptotically 
tight when there is sufficient memory (coiTelation in time) in the channel. Interestingly, an upper bound derived in 
[3] for tightness at high SNR is found to be tight at low SNR too. 

'This work was supported in part by the National Science Foundation Grant NSF ITR 00-85929, and the Motorola Center for Communication 
Graduate Fellowship. 



A continuous time version of the flat fading channel is considered.- The channel capacity for M-FSK modulation 
is calculated in [9]. The input signaling here is bursty in frequency. Zhang and Laneman [4] find the capacity of this 
channel under a peak constraint, by showing that the rate achieved using a specific constructive scheme matches 
an upper bound obtained using capacity per unit energy. Also, since the constructive scheme can use M-PSK, it 
is not bursty in either time or frequency. Here, similar results are established under both peak and average power 
constraints. 

The paper is organized as follows. In Section |ll] the channel model is defined and some background on the 
channel capacity is developed. Upper bounds are presented in Section ^^ The main result, namely, the asymptotic 
behavior of capacity at vanishing peak and average powers, is stated and proved in Section IIVI The material on 
continuous time channels is presented in Section |V] Interesting directions of future research are outlined in Section 

ED 

II. Preliminaries 

Consider a single-user discrete-time channel without channel state information at either transmitter or receiver 
The channel includes additive noise and multiplicative noise (Rayleigh flat-fading) and is specified by 

Yk^^ZkHk + Wk-, keZ (1) 

where Xk = ^fpZ^ is the input, 11 is the fading process, W is an additive noise process, and Y is the output. The 
fading and the additive noise processes are mutually independent, and jointly independent of the input. The additive 
noise W is modeled as an i.i.d. proper complex normal (PCN) process with unit variance. The fading process H 
is also PCN, but is correlated in time with an autocorrelation function {i?//(fc) : fc e Z}. Further, 11 is assumed to 
be ergodic. A peak power constraint jX^p < p for some p > is imposed at the transmitter. This translates to 

|Z,|2 < 1 (2) 

An average power constraint, specified through the peak to average ratio /3 > 1 and the peak power constraint p, 
is also imposed at the transmitter. 

mH^\ < ^ (3) 

In [7], the information-theoretic capacity per unit time for this channel, in the presence of the above defined peak 
and average power constraints on the input, is defined and shown to be equal to the operational capacity. The 
capacity per unit time of this channel is denoted, in this manuscript, by C{p, (3). 

Consider the following model of a full-scattering vector channel. 

Yixn = ^/pZixnHnxn + Wixn (4) 

A deterministic signal Xixn — ^/pZixn is the input and Y is the observed output. Here, the random variables Hij 
are elements of the fading process. They are modeled as PCN with unit variance and are allowed to be correlated 
with each other, but jointly independent of the additive noise term W, which can be thought of as part of an i.i.d. 
PCN process with unit variance. Peak Q and average power Q constraints can be applied to this model too. Let 
/u be a distribution on Zixn satisfying the peak constraint Q. For low values of peak constraint p, the mutual 
information between the output and the input is well approximated by the leading terms of the Taylor's series 
expansion. 

-A flat fading channel model in continuous-time comes with the caveat that such a model is questionable when input symbol durations are 
smaller than the delay spread of the fading process. Still, this model isn't bad for a first-cut approximation of continuous-time channels. 



Lemma 2.1: For small values of p, I{Z; Y) is given by 

I{Z- Y)^^ {Ez^, [Tr{Kl)] Tr{Kl)) + oip') (5) 

where 

Kz = Efj[Wz^ZH] (6) 

and 

K^ = Ez^^[Kz]. (7) 

Here, o{x) is used in the sense that lim-c^o ^^^ = 0. The proof of above lemma is given in Appendix |l| 

Henceforth, in this manuscript, H is assumed to be diagonal with entries Ha — Hi. Then, (0} is simply a vector 
notation of the first n channel uses of 0. 

It is of interest to calculate the maximum mutual information rate 

Cn{p,(3)^- sup I{X^;Yn (8) 

that can be achieved in Q with the constraints Q, (|3}- Here, X^ refers to the set {X^ : 1 < i < n}, and 
{Px" ■ P, /?} is the set of distributions on X" that satisfy a peak power constraint p, and peak to average ratio f3. 
Since the information-theoretic capacity exists [7], 

C{p,P)= lim C„(p,/3) (9) 

n — ^oo 

III. Upper Bounds 
Two upper bounds on the channel capacity are presented. Let 

Uip, P) = log (1 + pOip, /?)) - 9ip, p)I(p) (10) 

where 

I{p) = f\ogil + pSh{u^))^ (11) 

Jo ^TT 

e{p,P) = min(l--^-i) (12) 

13 I(p) p 

Proposition 3.1: For any peak constraint p > and peak to average ratio /3 > 1, 

C{p,P)<U{p,P) (13) 

Proof: We shall first establish that, for any n e N, 

C„(p,/3)<C/(p,/3). (14) 

The proposition then follows from (|9} and ( I14> . 
Consider C„ (p, /3) for some n > 0. 

C„(p,/3) = sup -I{X^;Yn (15) 

Px: P,pn 



n 

sup -Y,I{Y^■,X'^\Yr') (16) 



by the chain rule of mutual information. Denoting the set {Xi : |i| < 00} by X, it can be shown that 

I{Y,;XI^\YI-^) = I{Y,;X\YI-^). (17) 

for 1 < i < n. This follows from a generalization of the fact that, conditioned on the current input and past inputs 
and outputs, the current output is independent of future inputs due to causality of the channel. 

Lemma 3.1: For any i e N, the mutual information I{Yi;X\Yl^^) has the following upper bound. 

IiY,;X\Yl-') < log(l + pe) - dlip) (18) 

where ^ E[\Z,\^]. 

The proof of the above lemma is given in Appendix [II] Since the above lemma holds for all input distributions 
satisfying the power constraints, the following upper bound on C„ {p, (3) is obtained. 

Cn{p,P) = sup I{Yn;X\YF) (19) 

Px: p..P 

< max \og{l + p9)-ei{p) (20) 

The proof of ( I14> is completed by noting that the maximum in the above expression is attained at 

= min(i -1--1). (21) 

P I{P) P 



A second upper bound on the capacity per unit time is adapted from [3]: 

C{p,P)<Upred{p,[i) (22) 

where 

Upred{p, P)^ ^ max <^ sup I{Xa; Ya) + log — "J^ \ (23) 

Pa.., <p/fJ [ P^^ : p,Pa., \1 + Pave p J J 

It is noted that, while the initial part of the derivation of U{p, (3) is similar to that of Upred{p, P) in [3], the evaluation 
of C/(p, /3) does not require an optimization over input distributions. The following lower bound is quoted from 
[6]. 



Ca(p, 13) = i/(Xo; Y^\Xzl,YZ^). (24) 

where the input X is an i.i.d. process such that, for each i, Xi is constant amplitude ^/p and zero mean. The 
following upper bound, quoted from [6, (40)] is derived from the analysis of capacity per unit energy. 

C^{p,l3) = ^{p-I{p)) (25) 

IV. Capacity asymptote at small peak and average powers 

In this section, a low SNR asymptotic analysis is performed as follows: the peak to average ratio, (3, is fixed, 
and vanishingly small values of the peak power constraint p (and, consequently, of the average power constraint) 
are considered. The asymptotic behavior of the capacity per unit time C(p, (3) is captured by the following result. 

Proposition 4.1: For /3 > 0, limp^o C{p, P)l P^ exists and is given by 

0^0 0^ ±ss^ 1 if As^ > i 

^ I 2/3 2p^ ^^2-/3 



where Xoo is given by 



E l^^(*)l' (27) 

r\SHH\'^ (28) 

Jo ^'^ 



Here, S'/f is the power spectral density (if it exists) of the fading process H. (It is assumed here that the integral 
in ( I28I I exists and is finite.) 

Proof: Let the expression on the RHS of ( I26> be denoted by /(/3). The following lemma is useful in proving 
Proposition 14.11 

Lemma 4.1: 

i^J^^m (29) 

The proof of the above lemma is in Appendix |lll] From Lemma 14.11 and Proposition 13.11 it follows that 

limsup^l%^</(/3) (30) 

The following lemma completes the proof of Proposition 14.11 

Lemma 4.2: 

liminf^l%^>/(/3) (31) 

p^O p^ 

The proof of Lemma 14.21 is given in Appendix IIVI ■ 

Proposition 14. II and Lemma W/\\ together prove that U{p,/3) is asymptotically tight as peak power p ^ for a 
fixed /? > 0. The second upper bound Upred{p, (3) is also found to be asymptotically tight. 

It can be shown that, for a fixed f3, the bounds in (I24> and ( 125 > have the following Umits. 

lim^^ . ^^-i (32) 



lim„ "\^;^^ = ^ (33) 



Cuip,P) ^ A 
p'-^"6 p2 2/3 

The above limits were derived in [4] for the specific case when /3 = 1. By comparing the above limits with /(/3), 

it is seen that the bounds in [4, 6] are not, in general, asymptotically tight. Nevertheless, when there is only a peak 

constraint (/3 = 1), the lower bound Cii{p, P) is tight when Aoo > 2; i.e. when there is sufficient memory in the 

fading process. 

V. Continuous time channels 

A continuous-time version of the channel modeled in Q is considered. Following [7, (20)], the channel model 
is given by: 

Y{t) = H{t)X{t) + W{t), 0<t<T (34) 



Here, W{t) is a complex proper Gaussian white noise process with £'[VF(s)VF(i)] — 5{s — t), and {H{t) : — cx) < 
t < oo) is a stationary ergodic proper complex Gaussian process such that i?[|7J(i)p] = 1. A deterministic signal 
X — {X{t) : < t < T), where T is the duration of the signal, is the channel input and Y{t) is the observed 
output. 



As in [7], both average power and peak power constraints are imposed on the transmitter The power constraints 
are defined as follows: 

^J \X{t)\^dt < Pa^e, (35) 

sup \X{t)\^ < Pp,ak- (36) 

0<t<T 

There is no bandwidth constraint, other than that the input codewords are required to be Borel measurable functions 
of i. 

Proposition 5.1: The capacity per unit time of the continuous-time channel under power constraints Pave and 
Ppeak is given by 

Pav 
^peak 

where 

nPpeak)^ f log{l + Ppeak SH{iu))p. (38) 

where Sh{oj) denotes the density of the absolutely continuous component of the power spectral measure of H. 
An outline of the proof is now provided. 

Following [7, (12) and Prop. 3.3], the capacity per unit energy Cp{Ppeak) of this channel gives the following 

upper bound on C {Pave, Ppeak)- 

Pave 
^ y^ave, ^peak) _ ^ave ~f^ ^ y^peak ) v-^^J 

To obtain a matching lower bound, firstly, a discrete-time channel is derived from the continuous-time channel by 
constraining the continuous-time transceiver to using only certain encoding and decoding methods. An information 
theoretic lower bound on the capacity of the discrete-time channel, presented in [6], is then used. Next, the connection 
between mutual information and the mean square error in estimating the input given the output [10] is used to 
evaluate the lower bound. This lower bound is then translated to continuous-time and is shown to coincide with 
the upper bound, thus giving the capacity per unit time in closed form. 

Zhang and Laneman [4] observe that the upper bound (I39t is tight when Pave — Ppeak by obtaining a matching 
lower bound using a constructive scheme. The scheme uses an interleaver to convert the channel with correlated 
fading into a set of parallel sub-channels (PSC), with i.i.d. fading in each PSC. While this works for channels with 
finite memory, i.e. there exists K > such that Rnik) = for all |fc| > K, it is unclear how the proof extends 
to more general ergodic fading channels with infinite memory. In our proof technique, this problem is avoided by 
obtaining a lower bound using purely information- theoretic methods (see [6]). 

VI. Future directions 

The low SNR regime is largely motivated by broadband channels, where the total transmit power is constrained 
while the available number of degrees of freedom is virtually unlimited. Since broadband channels are, in truth, 
multipath channels, a specular multipath fading process models such channels in a more realistic manner We seek 
to investigate the asymptotic capacity of such multipath fading channels. The vector channel model and Lemma 
l2.1l aDplv to these channels. 

Another direction is to obtain capacity bounds that are good for all SNR. The bound Upred (I23> is an example 
of such a bound. This bound is asymptotically tight at both high SNR [3] and at low SNR (for /3 > 2). Deriving 
and comparing matching lower bounds to such upper bounds will help in characterizing the capacity of correlated 
fading channels for all values of SNR. 



Appendix I 
Proof of LemmaET] 



Consider the output of the channel modeled in ([!). Then, Y^Yn^n is given by 

Y^'Yny.n = pH^Z^ZH + W'^W 

Denoting cov{Y\Z) by Ky, 

Ky = pKz + I 

where Kz is defined in (|5J. 

The probability density function (pdf) of Y conditioned on Z is given by 



<i{Y\Z) 



cxp(-yx^iyt) 



So, 



Following [11], let 



Since, for small p. 



and 



we have. 



7r"det(i^Y) 
q{Y\Z) _ exp(-yif^iyt + yyt) 



q{Y\Q) 



det (isTy) 






X-i = / - pX^ + o{p) 
dei{KY) = 1 + pTr{Kz) + o(p) 



(40) 
(41) 



Aafyiz) - exp(pyx^yt + ^(p)) 

= p(rxzr^-rr(ifz))+o(p) 

Here, o{x) is used in the sense that lim^j^o ^^^ = 0. Using [11, (13), (14)] and proceeding as in [11, 
be shown that 



h{Y\Z) = -Ex. 



Eo 



^-^n^loJ^^] 



- -yiJz^M 



En 



q{Y\0) ^\qiY\0)J 



{YKzY^ - Tr{Kz)) + o{p 



h{Y) 



-Eo 



qiY\p,) i^g fqiYW) 



q{Y\o) V q{y\Q) 



Further, 



■Eo {Ez^^[YKzY^ -TriKz)]f + oip^) 



Eo[YKzY^ = Tr{Kz) 



Eo 
This, when substituted in J50> yields 



{YKzY^) 



{Tr{Kz)f +Tr{Kl) 



h{Y\Z) = -^-Ez^,[Tr{Kl)\+o{p') 



(42) 
(43) 
(44) 
(45) 
(46) 

(47) 

(48) 

5 VII], it can 

(49) 

(50) 
(51) 
(52) 

(53) 
(54) 

(55) 



It can be shown in a similar fashion that 

h{Y)^-^Tr{Kl)+o{p') (56) 



where K^ is defined in Q. Since the mutual information I{Z] Y) is given by 

I{Z-Y) = h{Y)-h{Y\Z), (57) 

for low SNR, I{Z- Y) is given by 

I{Z- y) ^ ^ {Ez^, [Tr{Kl)\ Tr{Kl)) + oifi") (58) 

Appendix II 
Proof of Lemma[0] 

First, we shall prove the following lemma. 

Lemma 2.1: For any i e Z and _F C Z — {i}, the mutual information I{Yi;X\YF) has the following upper 
bound. 

I{Y^■,X\YF) < log(l + pO) - 01og(l + paf^p)] (59) 

where 61 ^£;[|Z,|2]. 
Proof: 

I{Y,;X\Yf) - /(r,;X,yf)-/(r,;l» (60) 

< IiYf,X,YF) (61) 

The output Yi can be expressed as follows. 

Y, = H,X, + W, (62) 

= {H^ + H,)X, + W, (63) 

where Hi is the following MMSE estimate of Hi: 

H,^E[H,\Xf,Yf] (64) 

and, Hi is the error in estimation. 

H, = H, - % (65) 

Let the variance of the error be denoted by 

alp^E[\H,\^] (66) 

It is noted that aj.p is a function of Xf- Let aj.p be the minimum of a1,p{XF) over all X satisfying the peak 
constraint. This minimum is achieved when Xk ~ p for all k E F. This value of d-f,p is a constant independent of 
the distribution of X (see [12, pg. 440]). 

It follows from (|63 that, given X and Yp, Yi is PCN with variance 1 + \Xi\'^alp. So, 

h{Y,\X,YF) = log{ne) +E[logil + \X, fa^^p)] (67) 

> \og{7re) + E[log{l + \X,fa^^p)] (68) 

Also, the (unconditional) variance of Y,; is 1 + i?[|Xip]. So, 

h{Y,) < log(^e) + log(l + E[\X,\'']) (69) 



So, 

I{Y,;X\Yf) < \og{l + E[\X,\^])-E[log{l + \X,\^alp)] (70) 

= \og{l + pE[\Z,\'])-E[\og{l + p\Z,\'af^p)] (71) 

If E[\Zi\^] = 9, then < 6 < ^ from the average power constraint, and due to the concavity of log, the upper 
bound is maximized by 

2 J 1 with probability 9 



This yields the following lemma. 

It is noted that, if F C (— oo, n — 1], then 



(72) 
with probability 1 — 9 



<^n\F ^ '^n\i-oo.n-l] C^^) 



n|( — oo,n— 1] 



The causal prediction error cr'^ii_^ „_2l ^^ clearly independent of n, and can be equivalently denoted by cTq,. ^ __-^y 
Following standard results in estimation theory, the causal prediction error is given by 

'^oK-oo.-i] = -p (exp(/(p)) - 1) (74) 



where I{p) is given by eq:Irho. From Lemma 12711 it follows that 

I{Yn;X\YF) < Iog(l + p0)-01og(l + pa2(_^__^]) (75) 

- logil + p9)- 91 (p) (76) 

where 9 = E[\Zi\'^]. This completes the proof of Lemma ISTI 

For the interested reader. Lemma IZTI can be applied to any F C Z — {n} in the following manner. 

^l\F < ^n|Z-{n} (77) 

f^"" SUuj) duj 
Jo 1 + pSh(uj) 2tt 

Appendix III 
Proof of LEMMA l4~n 

Lemma im is proved as follows. 

First, the asymptotic behaviour of the upper bound U{p,(3) is analyzed. For small values of p, the expression 
I{p), as given in (lll> . can be approximated as follows. 

I{p) = f\ogil + pSH{co))^ (79) 

" 'pSh{lo) - ^Sjjioj) + ^Sl{uj)\ ^ + o{p^) (80) 







2 "' ' 3 "' ' 27r 



= p-^Xoo + oip") (81) 

where Aoo is given by (I28> . Using the above Taylor's series expansion of /(p), it is easy to show that 

lim yfr ^ - = %^ (82) 

P^o I{p) p 2 

The asymptotic behaviour of U{p,(3) as a function of p depends on whether -i > ^. This is considered in the 
following two cases. 
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If 4 < ^, then there exists a po > small enough such that, for all p < po. 

For such p, U{p,f5) is given by 

U(p,P)^\og{l + p-^I(p) (84) 

Then, for fixed (3, the asymptotic behaviour of U{p,P) for small values of p is given by 

lim^ = lim 4 f log(l + ^) - ^/(P)) (85) 

^ Aoo-4) (86) 



2/3 V /? 

Similarly, when -^ > ^, then there exists a po > such that , for all p < po. 



/3 - 2 



(3 - lip) p 
Then, U{p,(3) is given by 

M-i + M. 



'>^~'- (87) 



U{p,P) = -log^^-l + ^^ (88) 



For small values of p, -^ — 1 behaves as follows. 

^-l = -p^-p^^ + o(p^) (90) 

p 2 3 

From ( l89t and ( l90l . and using the fact that, for < x ^ 1, 

x-log(l + a;) =xV2 + o(a;2), (91) 

the asymptotic behaviour of U{p, f3) in the limit p ^ is given by 

,„£%« = ,„_LfM_i)' (92, 

P^O p2 p^o 2p^ \ p ) 

From (|86j and (|93}, it follows that 



(93) 



lim^ =/(/?) (94) 

P^O p^ 



Appendix IV 
Proof of LemmaISI 



Setting Z — (Zi, . . . , Z„) and Vi — \Zi\^ in Lemma IZTI (where H is diagonal and Hi^i = Hi), we have 

n n n 

Tr{Kl) ^ ^|K,p + 25]^|i?^(z-j)pl/,X/- (95) 



i— 1 j'>i 

n n 



?'— 1 i— 1 j>2 



Substituting the above in Q, 

{n n n 

n n n I 2 

- T.^zr.,m - 2^^ |i?^(z - j)|2 \Ez^,[Z:Z,]\' \ ^ + o(p2) (97) 

i—1 i—1 j>i J 

Consider the following distribution, /i, on Z^. Let 

\Z^\=I{U<a} (98) 

where U is an auxiliary random variable uniformly distributed in [0, 1], and a G [0, 1/(3] (to satisfy the average 
power constraint.) Further, let the phases of Zi be independent and uniformly distributed in [0, 27r], for all i. So, 
for each i, \Zi\ E {0, 1}. Further, for any i, j, 

E[Vi] = E[V,V,] = a (99) 

Also, E[Z*Zj] = if i y^ j. The corresponding mutual information rate is obtained by substituting the above in 

-I{Z^; YD = i {aXn - a^) + o{p^) (100) 

n 2 

where 

-J n n 

n -^ — ' •■' — ' 

Set 

( ^ if ^ < i 
a={ 2 2-/3 (JQ2) 

[ 4 else 

It can be checked that, for the above choice of a, the distribution /i does not violate the power constraints. Let the 
corresponding mutual information rate be denoted by Ln{p, /?)■ Then, Ln{p, /?) is given by: 



LniP,P) = { /,„ % A , , , ,, ..,: . '; (103) 

From ^ and (|9|l, it follows that 



{l^-2w)p'+oip') if^>| 



C{p,(3)>Lnip,(3) (104) 

Dividing by p^ and taking the limit p ^ 0, 

liminf^%^ > lim^^ (105) 



hk if 2izL < i 

8 1^ 2 - /3 



_ _ (106) 

^2/3 2/32 y ^^ 2 - ,3 

Since the above lower bound holds for all n, the following lower bound also holds. 

liminf ^ — > lim lim :2 — (107) 

p^O p'^ n— >oo p— »0 p^ 

It can be shown (see Appendix |yj that 

lim A„ = Aoo, (108) 



where Aoo is given by (|28}. It follows from (I106> . (I107> and (I108> that 

1 f ^ i' 

iminf-C(p,/3)> f^^,\ ifA^>i 

^ I V 2/5 20^/ 2-/3 



1 I Ak if A^ < 1 

\miini-C{p,(3)>{ /, ' ,N . ,' " ^ (109) 
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Appendix V 
Proving A„ -^ Aoo 

It is easy to see that A„ < Aqo for any n. So, 

limsupAn > Aoo (110) 

n — >oo 

By assumption, Aoo exists and is finite. So, for e > 0, there exists N ^ N large enough such 

Y, |i?H(*)l'>Aoo-|. (Ill) 



Let 



K= Y, ni^hWI' (112) 

|i|<Af 



For any n > N such that — < 



A„ = V |i?ifWP(l-^) (113) 

\i\<n 

= Y\RH{^)\'--- E I^^WP- (114) 

^ — ' n -^ — ' n 

\i\<n Af<|i|<n 

\i\<n Af<|i|<n 

= E|i?^W|2_:^ (116) 

\i\<N 

> Aoo---- (117) 

2 n 

> Aoo-e (118) 
Since e is arbitrary, it follows that 



n — >oo 



From (I110> and (I119ll. it follows that 



liminfA„>Aoo (119) 

(120) 

n — >oo 
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